Obeleži sve kategorije koje odgovaraju problemu

Проналажење оптималне вредности решења бинарном претрагом

Бинарна претрага се може употребити и у процесу оптимизације, ако се проблем може формулисати као проблем проналажења преломне тачке. Овај облик претраге се понекад назива Бинарна претрага по решењу. Идеја је да се проблем оптимизације “наћи најмању вредност која задовољава одређени услов”, сведе на проблем одлучивања “да ли дата вредност задовољава одређени услов”. Бинарну претрагу је могуће применити ако проблем задовољава својство монотоности, које захтева да ако нека вредност задовољава услов, онда услов задовољавају и све вредности веће од ње, а ако не задовољава, онда услов не задовољавају ни вредности мање од ње. Наравно, сасвим сличан је задатак проналажења највеће вредности која не задовољава услов. Карактеристично за ову употребу бинарне претраге је то што вредности о којима је реч обично нису индекси елемената низа, а често се врши оптимизација и над непрекидним скупом вредности (до на одређену тачност). Такође, провера испуњења услова за сваку конкретну вредност је обично спора и желимо да смањимо број провера испуњења услова колико је могуће. Стога се уместо коришћења библиотечких функција, бинарна претрага ручно имплементира.